﻿// 矩阵消除游戏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://ac.nowcoder.com/acm/contest/20960/1045
链接：https://ac.nowcoder.com/acm/contest/20960/1045
来源：牛客网

牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n行m列，第i行第j列的单元格的权值为
ai,j
​，牛妹可以进行k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，
然后将这一行或者这一列的所有单元格中的权值变为0，同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。

牛妹想最大化她的得分，球球你帮帮她吧！

输入描述:
第一行三个整数
n,m,k
接下来
𝑛
n行每行
𝑚
m个整数表示矩阵中各个单元格的权值。
输出描述:
输出一个整数表示牛妹能获得的最大分数。

3 3 2
101 1 102
1 202 1
100 8 100

414

链接：https://ac.nowcoder.com/acm/contest/20960/1045
来源：牛客网

备注:
1≤n,m≤15
1≤ai,j≤1e6
1≤k≤n∗m
*/



#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 